package alogrithm.solution;
/*
 * 第17题：
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。   
分析：这道题是2006年google的一道笔试题。
 */
public class P17 {
	public static void getFirstAppearOnceChar(char[] array)
	{
		int bit[]=new int[26];
		for(int i=0;i<array.length;i++)
		{
			bit[array[i]-'a']++;
		}
		for(int i=0;i<bit.length;i++)
		{
			if(bit[i]==1)
			{
				System.out.println((char)('a'+i));
				break;
			}
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		getFirstAppearOnceChar(new String("abaccdeff").toCharArray());

	}

}
